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What is claimed is; 



1 1. A method for in-stream compression of bytes of digital image sensor data, 

2 comprising: 

3 (a) capturing a scene and converting the captured scene into bytes of digital image 

4 sensor data; 

5 (b) compressing the bytes of digital image sensor data; 

6 (c) storing the compressed bytes of digital image sensor data in a temporary 

7 memory; and 

8 (d) transferring the bytes of digital image sensor data from the temporary memory 

9 to a permanent memory. 

1 2. The method as claimed in claim 1, wherein the bytes of digital image sensor 

2 data transferred from the temporary memory to a permanent memory is compressed bytes 

3 of digital image sensor data. 

1 3. The method as claimed in claim 1, wherein the compressed bytes of digital 

2 image sensor data are decompressed before being transferred from the temporary 

3 memory to a permanent memory. 

1 4. The method as claimed in claim 1, wherein the temporary memory is a static 

2 random access memory. 

1 5. The method as claimed in claim 1, wherein the permanent memory is FLASH 

2 memory. 

1 6. The method as claimed in claim 1, wherein the compression of the bj^es of 

2 digital image sensor data comprises: 

3 (bl) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; and 

5 (b2) encoding the masked bytes of digital image sensor data to generate 

6 compressed bytes of digital image sensor data. 
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1 7. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) subtracting alternate bytes of digital image sensor data to produce an 

4 entropy-reduced data model; and 

5 (b2) encoding the difference bytes of digital image sensor data to generate 

6 compressed bytes of digital image sensor data. 

1 8. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; v 

5 (b2) subtracting altemate bytes of digital image sensor data to produce an 

6 entropy-reduced data model; and 

7 (b3) encoding the difference bytes of digital image sensor data to generate 

8 compressed bytes of digital image sensor data. 

1 9. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) splitting a byte of digital image sensor data into a predetermined number of 

4 channels, each channel having a bit width such that the sum of the bit widths of each 

5 channel equals a bit width of the byte of digital image sensor data; 

6 (b2) operating upon each channel of digital image sensor data with distinct 

7 cumulative distribution functions; 

8 (b3) multiplexing the distributed digital image sensor data; and 

9 (b4) encoding the multiplexed digital image sensor data using arithmetic 
1 0 compression encoding. 

1 10. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; 
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5 (b2) splitting the masked byte of digital image sensor data into a predetermined 

6 number of channels, each channel having a bit width such that the sum of the bit widths 

7 of each channel equals a bit width of the byte of digital image sensor data; 

8 (b3) operating upon each channel of digital image sensor data with a distinct 

9 cumulative distribution function; 

10 (b4) multiplexing the distributed digital image sensor data; and 

11 (b5) encoding the multiplexed digital image sensor data using arithmetic 

1 2 compression encoding. 

1 11. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) subtracting alternate bytes of digital image sensor data to produce an 

4 entropy-reduced data model; 

5 (b2) splitting the difference byte of digital image sensor data into a predetermined 

6 number of channels, each channel having a bit width such that the sum of the bit widths 

7 of each channel equals a bit width of the byte of digital image sensor data; 

8 (b3) operating upon each channel of digital image sensor data with a distinct 

9 cumulative distribution function; 

10 (b4) multiplexing the distributed digital image sensor data; and 

11 (b5) encoding the multiplexed digital image sensor data using arithmetic 

12 compression encoding. 

1 12. The method as claimed in claim 1, wherein the compression of the bytes of 

2 digital image sensor data comprises: 

3 (bl) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; 

5 (b2) subtracting alternate bytes of digital image sensor data to produce an 

6 entropy-reduced data model; 

7 (b3) splitting the difference byte of digital image sensor data into a predetermined 

8 number of channels, each channel having a bit width such that the sum of the bit widths 

9 of each channel equals a bit width of the byte of digital image sensor data; 
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10 (b4) operating upon each channel of digital image sensor data with a distinct 

1 1 cumulative distribution function; 

12 (b5) multiplexing the distributed digital image sensor data; and 

13 (b6) encoding the multiplexed digital image sensor data using arithmetic 

14 compression encoding. 

1 13. A method of modeling, in stream, bytes of digital image sensor data for 

2 compression, comprising: 

3 (a) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; and 

5 (b) subtracting alternate bytes of digital image sensor data to produce an entropy- 

6 reduced data model. 

1 14. A method of encoding, in stream, bytes of digital image sensor data for 

2 compression, comprising: 

3 (a) splitting a byte of digital image sensor data into a predetermined number of 

4 channels, each channel having a bit width such that the sum of the bit widths of each 

5 channel equals a bit width of the byte of digital image sensor data; 

6 (b) operating upon each channel of digital image sensor data with a distinct 

7 cumulative distribution function; 

8 (c) multiplexing the distributed digital image sensor data; and 

9 (d) encoding the multiplexed digital image sensor data using arithmetic 
10 compression encoding. 

1 15. A method of in-stream compression of bytes of digital image sensor data, 

2 comprising: 

3 (a) masking a specified number of least significant bits of a byte of digital image 

4 sensor data; 

5 (b) subtracting alternate bytes of digital image sensor data to produce an entropy- 

6 reduced data model; 
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7 (c) splitting a difference byte of digital image sensor data into a predetermined 

8 number of channels, each channel having a bit width such that the sum of the bit widths 

9 of each channel equals a bit width of the byte of digital image sensor data; 

10 (d) operating upon each channel of digital image sensor data with a distinct 

1 1 cumulative distribution function; 

12 (e) multiplexing the distributed digital image sensor data; and 

13 (f) encoding the multiplexed digital image sensor data using arithmetic 

14 compression encoding. 

1 16. A method of division free arithmetic encoding, comprising: 

2 (a) fixing a number of elements in a histogram to a number that is a power of 2; 

3 (b) determining a number of elements in a bin of a histogram; and 

4 (c) performing a bit shifting operation upon the determined number of elements in 

5 a bin of a histogram to find a probability of symbol to be encoded. 

1 17. The method as claimed in claim 16, wherein the number of elements in a 

2 histogram is fixed by adaptively removing elements from the histogram as new elements 

3 arrive. 

1 18. The method as claimed in claim 16, wherein the number of elements in a 

2 histogram is fixed by removing elements from the histogram as new elements arrive in a 

3 weighted round-robin fashion. 

1 19. The method as claimed in claim 17, wherein the removal elements from the 

2 histogram as new elements arrive is realized by tracking an order in which elements are 

3 added and removing the elements in the tracked order. 

1 20. The method as claimed in claim 19, wherein the tracking of the order in 

2 which elements are added and removed is realized by incrementing a number of a bin to 

3 which an addition pointer is pointing when a new data element has been produced to be 

4 added to the histogram and decrementing a value of a to which a subtraction pointer is 

5 pointing when a new data element has been produced to be added to the histogram. 
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1 2L A method for adaptively fixing a number of elements in a histogram, 

2 comprising: 

3 (a) producing a new data element to be added to the histogram; 

4 (b) adding the new data element to the histogram; 

5 (c) tracking an order in which new data elements are added; and 

6 (d) removing a data element from the histogram in accordance with the tracked 

7 order. 

U 22. The method as claimed in claim 21, wherein the tracking of the order in 

2 which elements are added and removed is realized by incrementing a number of a bin to 

3 which an addition pointer is pointing when a new data element has been produced to be 

4 added to the histogram and decrementing a value of a to which a subtraction pointer is 

5 pointing when a new data element has been produced to be added to the histogram. 

1 23. A method for adaptively fixing a number of elements in a histogram, 

2 comprising: 

3 (a) producing a new data element to be added to the histogram; 

4 (b) adding the new data element to the histogram; 

5 (c) incrementing a bin value, the bin value being number of elements in a bin, 

6 when a new data element is added to the histogram; 

7 (d) determining if elements are to be removed from a present bin in the histogram; 

8 (e) decreasing a value representing a number of elements to be removed from the 

9 present bin in the histogram when it is determined that elements are to be removed from 

1 0 the present bin in the histogram; and 

11 (f) removing an element from the histogram when the value representing a 

12 number of elements to be removed is decreased. 

1 24. The method as claimed in claim 23, further comprising: 

2 (g) advancing to a next bin from which elements are to be removed when it is 

3 determined that elements are not to be removed from the present bin in the histogram; 
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4 (h) resetting the value representing a number of elements to be removed from the 

5 present bin in the histogram to a predetermined value. 

1 25. The method as claimed in claim 24, wherein the predetermined value is equal 

2 to the value representing a number of elements to be removed from the present bin in the 

3 histogram divided by four. 

1 26. The method as claimed in claim 23, wherein the element from the histogram 

2 is not removed if the value representing a number of elements to be removed from the 

3 present bin in the histogram is equal to one. 



-28- 



